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Abstract. Four families of special functions, depending on n variables, are studied. 
We call them symmetric and antisymmetric multivariate sine and cosine functions. 
They are given as determinants or antideterminants of matrices, whose matrix ele- 
ments are sine or cosine functions of one variable each. These functions are eigen- 
functions of the Laplace operator, satisfying specific conditions at the boundary of 
a certain domain F of the n-dimensional Euclidean space. Discrete and continuous 
orthogonality on F of the functions within each family, allows one to introduce 
symmetrized and antisymmetrized multivariate Fourier-like transforms, involving 
the symmetric and antisymmetric multivariate sine and cosine functions. 

1. Introduction 

In mathematical and theoretical physics, very often we deal with functions on the 
Euclidean space En which are symmetric or antisymmetric with respect to the per- 
mutation (symmetric) group Sn- For example, such functions describe collections 
of identical particles. Symmetric or antisymmetric solutions appear in the theory of 
integrable systems. Characters of finite dimensional representations of semisimple 
Lie algebras are symmetric functions. Moreover, according to the Weyl formula for 
these characters, each such character is ratio of antisymmetric functions. 

The aim of this paper is to introduce, to describe and to study symmetrized 
and antisymmetrized multivariate sine and cosine functions and the correspond- 
ing Fourier transforms. Antisymmetric multivariate sine and cosine functions (we 
denote them by sin^(a;), cos^(a;), A = (Ai, A2, . . . , A„), x = {xi,X2, ■ ■ ■ ,Xn)) are 
determinants of n x n matrices, whose entries are sine or cosine functions of one 
variable, 

sin^(x) — det(sin27rAia;j)"j^i , cos^(x) — det(cos 27rAia;j)"j^i . 

These functions are antisymmetric in variables a;2, . . . , x„ and in parameters 
Ai, A2, . . . , A„. These antisymmetricities follow from antisymmetricity of a deter- 
minant of a matrix under permutation of rows or of columns. 

Symmetric multivariate sine and cosine functions sin J (a;), cos^(x) are antide- 
terminants of the same n x n matrices (a definition of antideterminants see below). 
These functions are symmetric in variables and in parameters. This symmetricity 
follows from symmetricity of an antideterminant of a matrix under permutation of 
rows or of columns. 

As in the case of sine and cosine functions of one variable, we may consider three 
types of symmetric and antisymmetric multivariate trigonometric functions: 
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(a) functions sin^(a;) and cos^(x) such that m — {mi,m2, ■ ■ ■ ,mn), mi G Z; 
these functions determine series expansions in multivariate sine and cosine func- 
tions; 

(b) functions sinJ(.-E) and cosJ(.t) such that A = (Ai, A2, . . . , A„), Aj € M; these 
functions determine sine and cosine integral Fourier transforms; 

(c) fimctions sinJ(.T) and cos^(x), where x = (xi, X2, ■ ■ ■ , Xn) takes a finite 
set of values; these functions determine multivariate finite sine and cosine Fourier 
transforms. 

Functions (b) are antisymmetric (symmetric) with respect to elements of the 
permutation group Sn- (Anti)symmetries of functions (a) are described by a wider 
group, since sine and cosine functions sin27rm.T, cos27rmx, m G Z, are invariant 
with respect to shifts x ^ x + k, k € Z. (Anti)symmetries of functions (a) are 
described by elements of the extended afRne symmetric group which is a prod- 
uct of the groups 5„, T„ and Z2, where T„ consists of shifts of En by vectors 
r = (n, r2, . . . , r„), rj G Z, and Z2 is a product of n copies of the group Z2 of 
order 2 generated by the reflection with respect to the zero point. A fundamental 
domain F{Sf) of the group is a certain bounded set in R". 

The functions cos+(a;) with m = (mi, m2, . . . , to„), rrii G Z, give solutions of 
the Neumann boundary value problem on a closure of the fundamental domain 
^i^n^)- The fimctions sin~ (x) with m = (mi, m,2, . . . , m,„), rrii G Z, are solutions 
of the Laplace equation A/ = /x/ on the domain F{S!^^) vanishing on the bound- 
ary dF{Sn^) of F{Sn^) (Dirichlet boundary problem). The functions (b) are also 
solutions of the Laplace equation. 

Functions on the fundamental domain ^(5*^") can be expanded into series in the 
functions (a). These expansions are an analogue of the usual sine and cosine Fourier 
scries for functions of one variable. Functions (b) determine antisymmctrizcd and 
symmetrized sine and cosine Fourier integral transforms on the fundamental domain 
F{Sn) of the extended symmetric group Sn = Sn x This domain consists of 
points x G En such that xi > X2 > ■ ■ ■ > .x„ > 0. 

Functions (c) are used to determine antisymmetric or symmetric finite (that is, 
on a finite set) trigonometric multivariate Fourier transforms. These finite trigono- 
metric transforms are given on grids consisting of points of the fundamental domain 
F{Sf). 

Symmetric and antisymmetric sine and cosine functions, which are studied in this 
paper, are closely related to symmetric and antisymmetric orbit functions defined in 
Refs. 1 and 2 and studied in detail in Refs. 3 and 4. They are connected with orbit 
functions corresponding to the Dynkin-Coxeter diagrams of semisimple Lie algebras 
of rank n. Discrete orbit function transforms, corresponding to Dynkin-Coxeter 
diagrams of low rank, were studied and exploited in rather useful applications^" 
Clearly, our multivariate sine and cosine transforms can be applied under solution 
of the same problems, that is, of the problems formulated on grids or lattices. 

The exposition of the theory of orbit functions in Refs. 3 and 4 strongly depends 
on the theory of Weyl groups, properties of root systems, etc. In this paper we 
avoid this dependence (moreover, some of our functions cannot be treated by using 
Weyl gorups and root systems). We use only the permutation (symmetric) group, 
its extension, and properties of determinants and antideterminants. 
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It is well-known that the determinant det{aij)lj^i of an n x n matrix {aij)f .j^i 
is defined as 

det{aij)i j^i = X! (detw;)ai,u,(i)a2,u,(2) • • -an.ujCn) 

= 51 (det W)a^(i)_ia^(2),2 • • • a«;(n),ni (1) 

where Sn is the permutation (symmetric) group of n symbols l,2,...,n, the set 
{■w{l) , 10(2) , . . . , w{n)) means the set w(l,2, . . . ,n), and detw denotes a deter- 
minant of the transform w, that is, dot w = 1 if w is an even permutation and 
detw = — 1 otherwise. Along with a determinant, we use an antideterminant det"*" 
of the matrix (aij)"^^^ which is defined as a sum of all summands entering into the 
expression for a determinant, taken with the sign +, 

det~'~(aij)"j^l = ^ ai,-u;(l)<^2,-uj(2) • • • <^n,-uj(n) 

= X] ^K'(l),l^«'(2),2 • • •«w(n),2- (2) 

Symmetrized or antisymmetrized multivariate sine and cosine functions were 
mentioned in Refs. 14 and 15. In this paper we investigate in detail these multivari- 
ate functions and derive the corresponding continuous and finite Fourier transforms. 
Note that in Ref. 16 we have studied symmetric and antisymmetric exponential 
functions. 



2. Symmetric and antisymmetric multivariate sine and cosine 

functions 

Antisymmetric multivariate sine functions sin^(a:;) on M" are determined by n 
real numbers A = (Ai, A2, . . . , A„) and are given by the formula 

sin^(a;) = sin^^^_^^^ ,^^-,(a;i,a:2, ...,Xn) := det (sin 27rAja:;j)"^.^^ 

/ sin27rAia;i sin27rAia;2 ••• sin27rAia;„ \ 

, , sin27rA2Xi sin27rA2X2 ••• sin27rA2a;n 
= det 

y sin27rA„a;i sin27rA„a;2 ••• sin27rA„a;„ J 
= 5^ (det w) sin 27rAia;j„(i) sin 27rA2a;^(2) • • • sin 27rA„x^(„) 

= ^ (det w) sin27rA^(i)a;i sin27rA^(2)a;2 • • • sin27rA^(„)a;„, (3) 

wes„ 

where (w(l), w(2), . . . , w;(n)) means the set w{l, 2, . . . , n) and det w denotes a de- 
terminant of the transform w, detw = ±1. 

A special case of the antisymmetric multivariate sine functions is when A, are 
integers; in this case we write (mi, m2, . . . , m„) instead of (Ai, A2, . . . , m„), 

siVi,m2,...,m„)(^) = det (sin27rmia;j)",=i , m e Z. 



If n = 2 we have 

sin^^ ^^^(a;i,a;2) =sin7rAia;i sin7rA2a;2 — sin7rAia;2 sin7rA2a;i 

= - cos27r(AiXi — A2a;2) — - cos27r(AiXi + A2X2) 

- ^ cos27r(Aia;2 - A2a;i) + ^ cos27r(Aia;2 + A2a;i). 

Antisymmetric multivariate cosine functions on M" are determined by n real 
numbers A = (Ai, A2, . . . , A„) and are given by the formula 

cos^(a;) =cos^^;^^_ ,^^)(a;i,a;2,...,a;„) := det (cos27rAia;j)"^.^^ 

= (det w) cos27rAia;^(i) cos27rAia;^(2) • • • cos27rAia;^(„) 

= (detw) cos 27rA^(i)a;i cos 2-77 A^(2)a;2 ••• cos 27rA^(„)a;„. (4) 

wes„ 

As in the case of sine functions, we separate the special case of the antisymmet- 
ric multivariate cosine functions when Aj are integers and write (mi,m2, . . . ,m„) 
instead of (Ai, A2, . . . , A„). 

If n = 2, we get 

^°^(Ai,A2)(^i'^2) = ^ cos27r(Aia;i - A2a;2) + ^ cos27r(Aia;i + A2a;2) 

— ^ cos27r(Aia;2 — A2a;i) — ^ cos27r(Aia;2 + A2a;i). 

Symmetric multivariate sine functions on M" are determined by n real numbers 
(Ai, A2, . . . , A„) and are given by 

sin+(a;) = sin+^_^^_ _^^^(a;i,a;2, . . . ,a;„) := det+ (sin27rAia;j)"^.^^ 

= sin27rmia;^(i) • . . . ■ sin27rm„a;^(„) 

= ^ sin27rm^(i)Xi • . . . • sin27rm^(„)a;„, (5) 

weSn 

If n = 2 we have 

sin^^ ,^^^(a;i, 0:2) =i cos 27r(AiXi - A2X2) - ^ cos 27r(Aia;i +A2X2) 

+ ^ cos27r(Aia;2 - A2a;i) - ^ cos27r(Aia;2 + A2X1). 

Symmetric multivariate cosine functions on R" are determined by n real numbers 
A = (Ai, A2, . . . , A„) and are given by the formula 

cos^(a;) = det'*' (cos27rAjXj)"^.^j 

= cos27rmia;^(i) ■ . . . • cos27rm„a;^(„) 

= cos 27rm^(i)a;i • . . . • cos 27rmu,(„)a;„. (6) 
wes„ 
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If n = 2, we get 

'^°^(Ai,A2)(^i' ^2) =^ cos27r(AiXi — X2X2) + ^ cos27r(Aixi + X2X2) 

+ ^ cos27r(Aia;2 — X2X\) + ^ cos27r(Aia;2 + A2a;i). 

A special case of the symmetric multivariate sine and cosine functions is when 
Aj are integers; in this case we write {m\,m2, ■ ■ ■ , mn) instead of (Ai, A2, . . . , m„). 

3. Extended affine symmetric group and fundamental domains 

It follows from the definitions of the fimctions sin3[^(.T) and cos^(.t) that a per- 
mutation of variables xi,X2, ■ ■ ■ is equivalent to the same permutation of the 
corresponding rows in the matrices from the definition. Then due to properties 
of determinants and antideterminants of matrices under permutations of rows, the 
functions sm^ {x) and cos^ {x) are symmetric or antisymmetric with respect to the 
permutation group Sn, that is, 

sinj(«;a;) = sin J (a;), cosJ(wa;) = cos J (a;), w G Sn, 

sin^(wx) = (detw)sin^(a;), cos^(wa;) = (det«;)cos^(a;), w G Sn- 
These functions admit additional (anti)invariances with respect to changing signs 
of coordinates Xi,X2, ■ ■ ■ ,Xn- Let denote the operation of a change of a sign of the 
coordinate Xi. Since sin27reia;iAj = — sin27ra;iAj and cos27reia;8Aj = cos27ra;iAj, we 
have 

sinKsix) = —smj^{x), cos'l{eix) = cos^(a;), (7) 

sin^(£ia:) = — sin^(a;), cos^(£:ia;) = cos^(a;). (8) 

We denote the group generated by changes of coordinate signs by Z2, where Z2 is 
the group of changes of sign of one coordinate. 

The group 5^ = S'n x Z2 is called the extended symmetric group. It is a group 
of (anti)symmetries for the functions sinj(a;) and cos^(a;). 

We have the same (anti)symmetries under changes of signs in numbers Ai, A2, . . . , 
A„. In order to avoid these (anti)symmetries, we may assume that all coordinates 
xi,X2, ■ ■ ■ ,Xn and all numbers Ai, A2, . . . , A„ are non- negative. 

The trigonometric functions sin^ and cos+, determined by integral m = {mi, 
m2, . . . , m.„), admit additional symmetries related to periodicity of the sine and 
cosine functions sin 2'jTry, cos27rrj/ of one variable for integral values of r. These 
symmetries are described by the discrete group of shifts by vectors 

riei + r2e2 H h r„e„, e Z, 

where 61,62, ... ,e„ are the unit vectors in directions of the corresponding axes. 

We denote this group by T„. Permutations of 5„, the operations Si of changes of 
coordinate signs, and shifts of T„ generate a group which is denoted as S^^ and is 
called the extended affine symmetric group. (The group generated by permutations 
of Sn and by shifts of T„ generate a group which is denoted as S'^f and is called 
the affine symmetric group). Thus, the group S*^** is a product of its subgroups, 

~ ^'n ^ ^2 ^ 

where T„ is an invariant subgroup, that is, wtw~^ G and £it£~^ G T„ for w G Sn, 
£i € Z2, t G Tn. 
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An open connected simply connected set F C M" is called a fundamental domain 
for the group S'^^ (for the group Sn) if it does not contain equivalent points (that 
is, points a; and x' such that x' = gx, where g is an element of S!^^ or Sn) and 
if its closure contains at least one point from each Sj^^-orbit (from each S'„-orbit). 
Recall that an iSj^^^-orbit of a point x £ M" is the set of points wx, w G . 

It is evident that the set D'^ of all points x = {xi, X2, ■ ■ • , Xn) such that 

xi > a;2 > • • ■ > a;„ > (9) 

is a fundamental domain for the group 5„ (we denote it as F{Sn))- The set of 
points X = (xi, X2, ■ ■ ■ ,Xn) & such that 

^ > Xi > X2 > ■ ■ ■ > Xn > (10) 

is a fundamental domain for the extended affine symmetric group Sn^ (we denote 
it as F{Sf)). 

Remark. It may be seemed that instead of ^ in (|10p there must be 1. However, 
in the group 5,^* there exists the reflection of R" with respect to the hyperplane 
xi — ^. This reflection coincides with the transform 

X Six + ei, 

where ei is a change of a sign of the coordinate xi (note that ei is the reflection 
of R" with respect to the hyperplane xi = 0). The transform x Six + ei leaves 
coordinates X2,X3, . . . ,Xn invariant and does not move the hyperplane xi = ^, that 
is, it is a reflection. Therefore, the domain 1 > xi > 2:2 > ■ • • > a;„ > consists of 
two copies of the fundamental domain F{S!if). 

In the group Sf^ there also exist the reflections of R" with respect to the hyper- 
planes Xi — ^, i = 2,3, . . . ,n. 

As we have seen, the symmetric multivariate trigonometric functions sinj(a;) 
and cos'l{x) are symmetric with respect to the symmetric group Sn and behave 
according to formula ([7|) under a change of coordinate signs. This means that it is 
enough to consider these functions only on the closure of the fundamental domain 
F{Sn), that is, on the set of points x such that 

Xl > X2 > ■ ■ ■ > X„ > 0. 

Values of these functions on other points are received by using symmetricity. 

Symmetricity of sin^ and cos+ with integral m = (mi, m2, . . . , m„) with respect 
to the extended afhne symmetric group S^^ , 

sin^(wa; + r) = sin^j(a;), cos^^{wx + r) = cos^^{x) w & Sn, r£Tn, (11) 
sin+ (e^a;) = -sin+ (a;), cos+ (e^x) = cos+ (x), Si G Z2, (12) 
means that we may consider the functions sin^j and cos^j on the closure of the 
fundamental domain F{S!^^), that is, on the set of points 

^ > a;i > 2:2 > • ■ • > a;„ > 0. 
Values of these functions on other points are obtained by using relations pip and 

The functions sin_^ (x) and cos_^ (x) are antisymmetric with respect to the ex- 
tended symmetric group Sn, 

sin^(wa;) = (det w)sin^(x), cos^(u;a;) = (det ?x;)cos^(a;), w £ Sn, 
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siiij^ (six) — — sin^ (x), cos^ {£ix) = cos^ (x), Ei G Z2. 
For this reason, we may consider these functions only on the fundamental domain 

The antisymmetric sine and cosine functions siii^{x) and cos~(a;) with integral 
m — (nil, ^12) • ■ • 7 nin) also admit additional symmetries related to the periodicity 
of the usual sine and cosine functions. These symmetries are described by elements 
of the extended afhne symmetric group 5^^*^. For w Sn, r £ Tn and Si G Z2 we 
have 

sin^(wa; + r) = (det w)sin^(x), cos" (wa; + r) = (dot w)cos^(a;), (13) 

sin;;(e,x) = -sin„(x), cos,;;(e,x) = cos„(x), (14) 
that is, it is enough to consider these functions only on the closure of the funda- 
mental domain F{S^^). Values of these functions on other points are obtained by 
using the relations ((T3)) and p4| . 

4. Properties 

Symmetricity and antisymmetricity of symmetric and antisymmetric multivari- 
ate trigonometric functions is a main property of these functions. However, they 
possess many other interesting properties. 

Behavior on boundary of fundamental domain. The symmetric and an- 
tisymmetric functions sinj(a;) and cosJ(a;) are finite sums of products of sine or 
cosine functions. Therefore, they are continuous functions of xi, 2:2, . . . , x„ and 
have continuous derivatives of all orders on R". 

The boundary dF{Sn) of the fundamental domain F{Sn) consists of points of 
F{Sn) which belong at least to one of the hyperplanes 

Xi — X2 , X2 — , ■ ' ■ , Xn—l — Xn, Xji — 0. 

The set of points of the boundary, determined by the hyperplane Xi — Xi^i or by 
the hyperplane a;„ — 0, is called a wall of the fundamental domain. 

Since for Xi = cc^+i, i = l,2,...,n— 1, the matrix (sin 27rAia;j)"^^]^ has two 
coinciding columns, then det(sin27rA,;Xj)"j^;^ = in these cases. Clearly, we also 
have det(sin 27rAiXj)"j-^]^ = for .t„ = 0. Thus, the Junction sin^(a;) vanishes on 

the boundary dF{Sn)- 

It is shown similarly that the function cos^(a;) vanishes on the walls Xi — x^+i, 
i = 1, 2, . . . , n — 1, of the boundary and dcos^ (x) / dxn vanishes on the wall Xn — 0. 

The antideterminant det~''(cos 27rAia;j)"j^]^ does not change under permutation 
of two coinciding columns which appear on the walls Xi = Xi+i , i = 1, 2, . . . , n—1, of 
the boundary dF{Sn)- Moreover, the function cosJ(a;) is invariant under reflections 
ri with respect to the hyperplanes Xi = x^+i, i = l,2,...,n — 1 (these reflections 
lead to permutations of the corresponding coordinates Xi and Xi+i). We also have 
d cos'l (x) / d Xn = for x„ =0. These assertions means that 

5cos+(2;) ^ _^ 



i9n 



dF{S„) 



where n is the normal to the boundary dF{Sn)- 

For sin^(a:) we have that dsm'^{x)/dn vanishes on the walls Xi — Xi+i, i 
1, 2, . . . , n — 1, and sinj(a;) = on the wall Xn — 0. 
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Scaling symmetry. Let A — (Ai, A2, . . . , A„). For c G M we denote by cA the 
set (cAi, CA2, . . . , cA„). We have 

sm^^(x) = dct(sin27rcAiXj)"^^j^ = sin^(cx). 

This equahty expresses the scaling symmetry of antisymmetric sine functions. It is 
shown similarly that 

cos~;^(a;) — cos'^{cx), sin^^(a;) = sin^(cx), cos^;^(x) — cos J (ex). 

Duality. It follows from formulas for antisymmetric sine and cosine functions 
that they do not change under permutation (Ai, A2, . . . , A„) ^ {xi,X2, ■ ■ ■ ,Xn), 
Xi ^ Xj, Aj ^ Aj, that is, we have 

sin^(x) — sin~(A), cos^(a::) = cos~(A). 

These relations expresses the duality of antisymmetric sine and cosine functions. 
The duality is also true for symmetric trigonometric functions, 

sin+ (x) = sin+ (A) , cos+ (x) = cos+ (A) . 

Orthogonality on the fundamental domain F{S^). Antisymmetric mul- 
tivariate sine functions sin^ with m = (mi, m2, . . . , G D^, nij G Z, are 
orthogonal on F{S!if) with respect to the Euclidean measure. We have 

2^" / sin;;(a;)sin;;^,(x)dx = (5m.™', (15) 

where the closure F{S^^) of F{S'^^) consists of points x — {xi,X2, ■ ■ ■ ,Xn) G En 
such that 

^ Xi > X2 > ■ ■ ■ > Xn > 0. 

This relation follows from orthogonality of the sine functions sin 2'KmiXj (entering 
into the definition of the function sin^j(a;)). Indeed, we have 

.1/2 

2^ / sin(27rfct) sin{2Tik' t) dt = Stk- ■ 
Jo 

Therefore, if T is the set [0, 5]", then 

2^"y sin„(a;)sin;;,(x)da; = \Sn\Sm,7n', 

where \Sn\ is an order of the permutation group. Since F^S^^) covers the set T 
exactly \Sn\ times, the formula ((T5| follows. 

A similar orthogonality relation can be written down for the antisymmetric mul- 
tivariate cosine functions, 

2^" / cos„(a;)cos;;^,(a;) dx (5„,™'. (16) 

For symmetric multivariate sine and cosine function we have the orthogonality 
relations 

2'" [_ sin+ (x)sin+,(x) dx = \G,n\Sm,m', (17) 

2^" / cos+(2:)cos+,(a;)da; = |G„|(S™.™s (18) 
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where m and m! are such that mi > 7712 > • • • > m„ > 0, m'l > > • • • > > 0, 
rui, rrij G Z, and |Gm| is an order of the subgroup Gm C Sn consistmg of elements 
leaving m invariant. 

Orthogonality of symmetric and antisymmetric trigonometric func- 
tions. Let Wi (i = 1, 2, . . . , n — 1) be the permutation of coordinates Xi and x^+i. 
We create the domain F'^^'^Sf) = F{Sf )LIWiF{Sf), where F{Sf) is the funda- 
mental domain for the group Sf. Let F''''^ be a closure of the domain F^^'^Sf). 
If i = 1, then F°^^ consists of points x G £'„ such that 

2 ^ > a;2 > • • ■ > > or — > X2 > xi > x^ > X4 > ■ ■ ■ > Xn ^ 0- 

Since for m = {mi, 7712, . . . , m„) G -D+ = 13^, TOj G Z, we have 
COS+ (wix) = COS+ (x), sin,7j(wia;) = -sin,';j(a;), 

then 

sin„(a;)cos+,(a;)da; = 0. (19) 



Indeed, due to symmetry and antisymmetry of symmetric and antisymmetric trigono- 
metric functions, respectively, we have 



sin„(x)cos^, {x)dx 



sin„j(x)cos^, (x)da; -I- / sin^ (a:)cos^., (x)da; 



sm:^ix)cos^,{x)dx + /__^_(-sin„(a;))cos+, (a;)da; = 0. 



For n = 1 the orthogonality means the orthogonality of the functions sine and 
cosine on the interval (0, 2tt). 
The relation 

/ sin+ (x)cos~, = (20) 

is proved similarly. 

5. Special cases 

For special values of A = (Ai, A2, . . . , A„) the function sin^ (x) can be represented 
in a form of product of trigonometric functions of one variables. For A = pi = 
(n, n — 1, . . . , 1) we get 

sin^^ (x) = Y\ sill Tr{xi ~ Xj) sin Tr{xi + Xj) Y\ sin27ra;i. (21) 

l<i<j<n l<i<n 

In order to prove this formula we have to represent the sine functions of one variable 
in ([3]) and (|2ip in terms of exponential functions. Then we fulfil multiplications 
of all expressions in (j2ip and obtain sin~ (x) in the form of sum of products of 
exponential functions. Comparing this form with the expression Q for sinp^(x) in 
terms of exponential functions we show that formula (j2ip is true. 
For A = p2 = {n — — we have 

sin" (x) = sin Tr{xi — Xj) sin Tr{xi + Xj) JJ^ siuTrXi. 

l<2<j<n l<z<n 
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For X = p3 — {n — l,n — 2, . . . ,1,0) one has 

sin~^(x) — sin 7r(xi — Xj) sin TT{xi + xj). 

Similarly, for symmetric multivariate cosine functions we have 

cos'^_^{x) = COS Tr{xi — Xj) COS Tr{xi + Xj) Y[ cos27rxi, 

l<i<j<n l<'i<n 

cos'^^{x) = Y\ cos TT{xi — Xj) COS 7r(xj + Xj) Y\ cosTrXi, 

l<i<j<n l<i<n 

cos^^(a;) = cos Tr{xi — Xj) cos n^Xi + Xj). 

l<i<j<n 

These formulas are proved in the same way as the formula (|2ip . 



6. Solutions of the Laplace equation 

The Laplace operator on the n-dimensional Euclidean space En in the orthogonal 
coordinates x = {xi, X2, ■ ■ ■ , Xn) has the form 

dx\ dx2 dxn ' 

We take any summand in the expression for symmetric or antisymmetric multi- 
variate sine or cosine function and act upon it by the operator A. We get 

A sin 27r(wA)ia;i sin 2tt(wX)2X2 ■ ■ ■ sin 27r(?x;A)„x„ 

= — 47r^(A, A) sin 27r(wA)ia;i sin 27r(u'A)2a;2 ■ ■ • sin 27r(u)A)„a;„, 

where A = (Ai, A2, . . . , A„) determines sinj(a;) or cos^(a::) and (A, A) = X]r=i 
Since this action of A does not depend on a summand from the expression for 
symmetric or antisymmetric multivariate sine or cosine function, we have 

Asin±(a;) = -47r2(A, A)sin±(x), (22) 

A cos J (x) = -47r2 (A, A) cos^^ (x). (23) 

The formulas ((^ and 1^5]) admit a generahzation. Let ^^(yi, 2/2, ■ • ■ , J/n) be the 
k-th elementary symmetric polynomial of degree k of the variables yi,y2, ■ ■ ■ ,ym 
that is, 

CTfc(yi,?/2, ■ • ■ ,yn) = ^ VkiVk^- ■ -Vk^- 

l<ki<k2<-<k„<n 

Then for fc = 1, 2, . . . , rt we have 

<Jk ^, • ■ • , £t) sin±(a:) = (-4^2)^afe(A?, Xl . . . , A2)sin±(x), (24) 

'^'^ (fe' ^' • ■ ■ ' ^) - (-4^2)'=a,(Ai Xl,..., A2jcos±(x). 

Note that n differential equations (1^^ are algebraically independent. 

Thus, the functions sin^j(a;), cos^(a;), m = {mim2, . . . , m„), rrij G Z, are eigen- 

'Wx^^ ■ ■ ■ ' ^j^J ' ^ ~ li 2, . . . , n, on the funda- 
mental domain F{S!^^) satisfying the boundary conditions formulated in section 
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4. For example, the functions sin„j(a;) are eigenfunctions of these operators on the 
fundamental domain F{S!^^) satisfying the boundary condition 

sin„(a;) for x e dF{Sf) (25) 

(the Dirichlct boundary value problem). The functions cos+ (a;) are eigenfunctions 
of these operators on F{S!^^) satisfying the boudary condition 

acos+ (x) ^ ^ xedF{sf), 

on 

that is, these functions give solutions of the Neumann boudary value problem on 
dFiSf). 

7. Symmetric and antisymmetric multivariate sine and cosine series 

Symmetric and antisymmetric trigonometric functions determine symmetric and 
antisymmetric multivariate trigonometric Fourier transforms which generalize the 
usual trigonometric Fourier transforms. 

As in the case of trigonometric functions of one variable, (anti)symmetric sine 
and cosine functions determine three types of trigonometric Fourier transforms: 

(a) Fourier transforms related to the sine and cosine functions sin^(a::) and 
cos^(x) with m ~ (mi,r7i2, . . . ,171^), rrij S Z (trigonometric Fourier series); 

(b) Fourier transforms related to the sine and cosine functions sinj(a::) and 
cosf{x) with A G = (integral Fourier transforms); 

(c) Symmetric and antisymmetric multivariate finite sine and cosine Fourier 
transforms. 

In this section we consider the case (a). Let f{x) be an antisymmetric (with 
respect to the extended affine symmetric group 5^^^*^) continuous real function on the 
n-dimensional Euclidean space En, which has continuous derivatives and vanishes 
on the boundary dF{S!^^) of the fundamental domain F^S!^^), that is, f{x) behaves 
under action of elements of S!^^ as the functions sin,^j(x) do. We may consider this 
function on the set T = [0, i]" (this set is a closure of the union of the sets wF{S!^f), 
w G Sn)- Then f{x), as a function on T, can be expanded in sine functions 

sin 27rmia;i • sin 2TTm2X2 ■ ■ ■ sin 2nmnXn , mi G . 

We have 

f{x)— Cm sin 27rmia;i- sin 27rm2a;2 ■ • ■ sin 27rm„a;„, (26) 

where ni = (mi,TO2, . . . ,?n„). Let us show that Cwm = (deti/7)cm7 w G Sn- We 
represent each sine function in the expression (|26|) in the form sina = (2i)^^(e'" — 
e"'"). Then 



^27ri(m,a;) 



where (m, x) — ^Y^i^\ ^i^i and Cm with positive m^, z = 1, 2, . . . , n, are such as in 
and each change of a sign in m leads to multiphcation of by (—1). Due to 
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the property f{wx) — {det w) f (x) , w G S'n, for any w S S'„ we have 

- 51 . . . e^-™"-'. = (detu;)/(x) 

= (detw) ^ c^e^'^^i^i • . •e^'^''""^". 

Thus, the coefficients c„i in ([26]) satisfy the conditions c^m — (det w) 

Collecting in p6|) products of sine functions at (det w)cu,m, w € Sn, we obtain 
the expansion 

f{x)^ XI c,„det (sin27rm^a;j)"^.^^ = ^ CmSin;;(a::), (27) 

where P+ := D+ n Z". Thus, any antisymmetric (with respect to Sn) continu- 
ous real function f on T , which has continuous derivatives, can be expanded in 
antisymmetric multivariate sine functions sin~ (x), m S P^. 

By the orthogonality relation (fT5|) , the coefficients Cm in the expansion ([27|l are 
determined by the formula 

Cm = 2^" [_ f{x) det (sin27rm,a;j )" . ^ dx = 2^" [ /(a;)sin- (a;)da;, (28) 

Moreover, the Plancherel formula 



E |c™P = 22" f_ \f{x)\'dx 



holds, which means that the Hilbert spaces with the appropriate scalar products 
are isometric. 

Formula ()28p is an antisymmetrized sine Fourier transform of the function f{x). 
Formula ([27]) gives an inverse transform. Formulas (|27|) and (128]) give the antisym- 
metric multivariate sine Fourier transforms corresponding to antisymmetric sine 
functions sin~ (x), m £ P^. 

Analogous transforms hold for symmetric cosine functions cos^(a;), m G — 
D+ nZ". Let f{x) be a symmetric (with respect to the group S!^^) continuous real 
function on the n-dimensional Euclidean space En, which has continuous deriva- 
tives, that is, f{x) behaves under action of elements of as the functions cos+ (cc) 
do. We may consider this function as a function on F{Sn^). Then we can expand 
this function as 

f{x)^ Y Cmdet+(cos27rm^a;-,)"j^i = ^ CmCOS+(a:), (29) 

where m = {rni, m2, ■ ■ ■ , nrin) are mfef^ern-tuples such that mi > m2 > • • • > m„ > 
0. The coefficients c„i of this expansion are given by the formula 

Cm = 22«|Gmr' i /(x)cOS+(x)dx. (30) 
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The Plancherel formula is of the form 



J2 |G™||c„|2 = 22" / \fix)\-'dx. 



Now let f{x) be an antisymmetric (with respect to the permutation group 5„) 
continuous real function on the set T = [0, ^]", which has continuous derivatives 
and vanishes on the boundary dF{S^) of the fundamental domain F[S^). Then 
f{wx) = {detw)f{x), w e Sn- We consider this function as a function on F{S!if ). 
One has the expansion 

/(x) = ^ Cmdet(cos27rmi2;j)"^.^^ = ^ c,„cos„(a;), (31) 

where 



m6P+ m£P+ 



c™ = 22"/ f{x)cos;;,{x)dx. (32) 

Moreover, the Plancherel formula J2meP'^ |cmP = ^^" /F(gaff) \f{^)\^dx holds. 
A similar expansion for the functions sin^(a;), m £ P+, is of the form 

/(^) X! Cmdet+(sin27rmjXj)"j-^i = ^ CmSin+(x), (33) 

mGP+ me_P+ 

where the coefficients Cm are given by 

= 22"|G,„r' / f{x)sm+{x)dx. (34) 



The Plancherel formula is of the form J2meP+ \Gm\\cm\'^ — 2^" /p^gatt) \ f{x)\'^dx. 

8. Symmetric and antisymmetric multivariate sine and cosine 
Fourier transforms on F{Sn) 

The expansions of the previous subsection give expansions of functions on the 
fundamental domain ^(5*^^) in functions sin^(a;) and cos^(x) with integral m — 
{nil, 1712, ■ ■ ■ ,Tnn)- The functions sin3[^(a;) and cosj(x) with A lying in the funda- 
mental domain F{Sn) (and not obligatory integral) are invariant (anti-invariant) 
only with respect to the extended permutation group Sn- A fundamental domain of 
Sn coincides with the set from section 3. The sine and cosine functions sin3[^(a;) 
and cos3[^(2;), determined by A G give Fourier transforms on the domain D-^.. 



We began with the usual sine Fourier transforms on 



fW— / /(a;) sin 27rAia;i sin 27rA2a;2 • ■ • sin 27rA„a;„ da;, (35) 
Js.1 

f{x) = 2^" / /(A) sin 27rAia;i sin 2-11X2X2 • ■ • sin 27rA„a;„ dX. (36) 

Let the function /(a;), given on , be anti-invariant with respect to the symmetric 
group Sn, that is, f(wx) = (det w)f(x), w € Sn- It is easy to check that the function 
/(A) is also anti-invariant with respect to the group Sn- Replace in ([35| A by wX, 
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we Sm multiply both sides by det w, and sum these both side over w G Sn- Due to 
the expression ([3]) for symmetric sine functions sin^(x), instead of ()35|) we obtain 



/(A) = |5„rM f{x)sm-ix)dx= f{x)sm~ix)dx, X e D+, (37) 



where we have taken into account that f{x) is anti-invariant with respect to Sn- 
Starting from (|36p . we obtain the inverse formula, 

fix) = 2^" f f{Xym-{x)dX. (38) 



D 



+ 



For the transforms ([57| and ([55]) the Plancherel formula 

\f{x)\'dx = 2'- f |/(A)pdA 



holds. The formulas (|37p and (|38|) determine the antisymmetric multivariate sine 
Fourier transforms on the domain F{Sn)- 

Similarly, starting from formulas (j35|) and (I36p we receive the symmetric multi- 
variate sine Fourier transforms on the domain F{Sn)'. 

/(A) = / f{x)sm+{x)dx, A e (39) 

fix) - 22" / /(A)sin+(x)dA. (40) 

The corresponding Plancherel formula holds. 

The cosine functions cos^(a;) determine similar transforms. Namely, we have 

fix) — / /(x) det (cos27rAiXj)," . = / /(x)cos^ (x)dx, (41) 
Jd+ Jd+ 

where 

/(a;) = 22"/ /(A)det(cos27rA,a:,)".^^dA = 22" / /(A)cos-(a:)dA, (42) 



'+ 



and 



where 



fiX)^ / /(a;)det+(cos27rA,Xj)" da;= / /(a;)cos^(a;)dx, (43) 

JD+ J D+ 



/(a;)=22"/ /(A)det+(cos27rA,Xj)"_^dA = 22" / /(A)cos+(a;)dA. (44) 

The corresponding Plancherel formulas hold. 

9. Finite 1-dimensional sine and cosine transforms 

Finite one-dimensional sine and cosine transforms are useful for applications. 
The theory of these transforms as well as their different applications and methods 
of work with them are given in Ref. 17. In this section we give these one-dimensional 
transforms in the form^-'^ which will be used in the following sections. 

Let iV be a positive integer. To this number there corresponds the finite set of 
points (the grid) ?■ = 0, 1, 2, . . . , N. We denote this set by Fjv, 

FN = {0,i,j^,...,^,l}. (45) 
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We consider sine functions on the grid Fn, that is, the functions 

(Pmis) '■— sm{TTms) , s&Fn, m e Z-. (46) 

Since tpm{s) — ±(p„i+jv(s) and (pa{s) — <pAr(s) — 0, we consider these discrete 
functions only for 

m e Dn ■■= {1,2,. ..,iV- 1}. 

The functions (f46|) vanish on the points and 1 of F^f. For this reason, we also 
consider the subset 

Fn ^{w^TT^---^^} points) 

of the grid Fjy. 

The functions are orthogonal on Fj^ and the orthogonality relation is of the 
form 

{^rn,iPrn')= ^ Vm.{s)(pm' (s) ^ ' m,m'^DN. (47) 

They determine the following expansion of functions, given on the grid F^: 

N-l 

f{s) = ^ amSin(7rms), (48) 

m— 1 

where the coefficients am are given by 

2 

N 



"™ ^ aF X! /(•s)sin(7rrns). (49) 



Formulas (|48|) and (|49)) determine the discrete sine transform. 

We also consider cosine functions on the grid Fn, that is, the functions 

0m(s) = cos(7rTOs), seFN, TO e {0, 1,2, . . .iV}. (50) 

These functions are orthogonal on the grid Fj^ with the orthogonality relation 

(0m,0m')= ^ Cs(t)m{s)4'ni'{s) ^ rjnNSmm', (51) 
seFN 

where rm = 1 for m — 0, N and r„i = ^ otherwise, Cs = ^ for s = 0, 1 and Cs = 1 
otherwise^^. 

The functions (|50p determine an expansion of functions on the grid Fpf as 

N 

f{s)=^b,nCOs{nms), s ^ Fn, (52) 

where the coefficients 6,„ are given by 

bm = rm^N^^ ^ Cs/(s)cos(7rms). (53) 

Formulas (|52p and (|53p determine the discrete cosine transform. 
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10. Antisymmetric multivariate finite sine transforms 

The finite sine and cosine transforms of the previous section can be generalized 
to the rt-dimensional case in symmetric and antisymmetric forms. In fact, these 
generalizations are finite (anti)symmetric multivariate trigonometric transforms. 
They are derived by using 1-dimensional finite sine and cosine transforms. Some 
of the transforms can be also derived by using the results of Ref. 18. In order 
to introduce multivariate finite sine transforms we have to define (anti)symmetric 
multivariate finite sine functions. Note that notations sin^(s) in this section slightly 
differ from notations of section 2. 

We take the discrete sine function ((46|) and make a multivariate discrete sine 
function by multiplying n copies of this function: 

sinr„(s) := sin(7rmiSi) sin(7rTO2S2) • • • sin(7rm„s„), (54) 

Sj£Fn, m.,eDN^{l,2,...,N-l}, 

where s = (si, S2, • ■ • , Sn) and m = {mi, m2, . . . , We take these multivariate 

functions for integers rrii such that N > mi > m2 > • • • > TOm > and make an 
antisymmetrization to obtain a finite version of the antisymmetric multivariate sine 
function ([3]): 

sin^(s) |S'„|^"^/'^ det(sin7rmiSj)"j^i, (55) 

where \Sn\ is an order of the symmetric group Sn- (We have here expressions 
sinTrmiSj, not sin27rmiSj as in ([3]).) Since functions simrmiSj are considered for 
positive TOi and Sj, we deal here with the permutation group Sn instead of the 
group S„. 

The n-tuple s in ([55ll runs over {Fj^y- = x • ■ • x Fj^ {n times). We denote 
by the subset of (Fj^)" consisting of s e (F^)" such that 

Si > S2 > ■ ■ ■ > Sn- 

Note that Si may take the values , , . . . , -^^^ . Acting by permutations w £ Sn 
upon F^ we obtain the whole set (F^)" without those points which are invariant 
under some nontrivial permutation w G Sn- Due to antisymmetricity, the functions 
([55)1 vanishes on the last points. 

We denote by I?]^ the set of integer n-tuples m = (mi, TO2, . . . , m„) such that 

N > mi > 7712 > • • • > m„ > 0. 

We need a scalar product of functions (|55|) . For this we define a scalar product 
of functions ([5^ as 

(sinm(s),sinm'(s)) = J|(v5m, (s-Oi V^mJ (Si)) = ( ^ ) '^m,m' , 

where the scalar product (v5,„. (s^), (/3„i' (s^)) is given by formula (j47p . Since functions 
sin^(s) are linear combinations of functions sinm'(s), a scalar product for sin^(s) 
is also defined. 

Proposition 1. For m, m' G D^, the discrete functions ([55]) satisfy the orthogo- 
nality relation 

(sin^(s),sin^,(s)) = ^ sin^(s)sin^,(s) = IS*,!] ^ sin^(s)sin^,(s) 
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= (iV/2)",5^„,. (56) 

Proof. Since N > mi > 7712 > • • • > m„ > for m G D^^, then due to the 
orthogonahty relatfon (|47p for the sme functions sin(7rr7is) we have 

n N-1 

sin^(s)sin^,(s) = |S'„|"i ^ J| ^ sin(7rm„(i)S,) sin(7rm^(.-,Si) 
se(f'j^)" «)es„i=is,=i 

= (7V/2)"W, 

where (TO^(i),m^(2)j • ■ ■ i "^«;(n)) is obtained from (mi, m2, . . . , rrin) by action by 
the permutation w G Sn- Since functions sin^(s) are antisymmetric with respect 
to S'n, we have 

sin-(s)sin^,(s) = |S'„| ^ sin„(s)sin^, (s). 

This proves the proposition. 

Let / be a function on FJ^ (or an antisymmetric function on {F^)^). Then it 
can be expanded in functions (l55|) as 

/(s) = XI amsin„(s), (57) 

where the coefficients am are determined by the formula 

am = {2/Nr\S,,\ Y /(s)sinm(s). (58) 

A vahdity of the expansions ([57]) and foUows from the facts that numbers of 
elements in l)]^ and in FJ^ are the same and from the orthogonality relation (ISH)) . 

11. Symmetric multivariate finite cosine transforms 



We take the finite cosine functions (|50p and make multivariate finite cosine func- 
tions by multiplying n copies of this function: 

coSm(s) := cos(7rTOiSi) cos(7rm2S2) • • • cos(7rm„s„), (59) 
SjGFn, e {0,1,2,..., iV}. 

We consider these functions for integers rUi such that N > mi > TO2 > ■ • ■ > m.„ > 
(the collection of these n-tuples m = (7711,7712, . . . , 77i„) will be denoted by D^) 
and make a symmetrization. As a result, we obtain a finite version of the symmetric 
multivariate cosine function ([6]): 

C0S+ (s) := IS",;!^^/^ Y cos(7rr?7^,(i)Si)cos(7r777^(2)S2) • • •cos(7rr?7^,(„)S„). (60) 

(We have here expressions cos nmiSj, not cos27r7niSj as in Therefore, the 

notation cos^(s) here slightly differs from the notation in section 2.) 

The Ti-tuple s in ([50]) runs over FJ^ . We denote by FJ^ the subset of FJ^ consisting 



of s e FJ^ such that 



Sl > S2 > • • • > Sn- 



Note that Si here may take the values 0, . . . , ^^j^^, 1- Acting by permutations 

w € Sn upon F^ we obtain the whole set F'^, where points, invariant under some 
nontrivial permutation w £ Sn, are repeated several times. It is easy to see that a 
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point So e FJ^ is repeated |S'so| times in the set {wFJ^; w e S'„}, where |S'so| is an 
order of the subgroup Ss„ C Sn, whose elements leave sq invariant. 
A scalar product of functions ([55]) is determined by 

n 

(cOSm(s),C0Sm'(s)) = J]^ (C0S„. (s^ ) , COS„i^ (s-j )) ^ N'Wrni ' ' ' r,„„ (Sm,m' , 
1=1 

where the scalar product (coSm; (si), coSm'. (si)} is given by ((5T|) . Since functions 
cos+j(s) are linear combinations of functions coSm'(^); then a scalar product for 
COS+ (s) is also defined. 

Proposition 2. For m, m' G Z?]^, the discrete functions ([50]) satisfy the orthogo- 
nality relation 

(cos+ (s),cos+,(s)} = CsCos+(s)cos+,(s) 

= |^„| J2 |5sr^c.cos+(s)cos+,(s) 

= A^"r^|5m|W, (61) 

where Cg — Cs^c^j • ■ -Cs^, Tg = 7'mi?'m2 ' ' ' ''m„; '"^'^ Cg. flTirf are such as in 
formula (jSip . 

Proof. Due to the orthogonality relation for the cosine functions 0m (s) = cos(7rms) 
(see formula (|5T|) ) we have 

S* I n N 

Yl '=sCOS+(s)cos+,(s) = ™ n 51 cos(7rTO„(,)Sj)cos(7rm^(,)S,) 

= |^m|A^"r^W, (62) 

where {m^(^i),m^i^2)T ■ ■ ■ ii^win)) is obtained from (mi, m2, . . . , m„) by action by 
the permutation w G S",!. Since functions coSj^(s) are symmetric with respect to 
Sn, we have 

Y CsCOS+(s)cos+,(s) = IS-^l Y |5'sr^CsCos+(s)cos+,(s). 

This proves the proposition. 

Let / be a function on FJ^ (or a symmetric function on FJ^). Then it can be 
expanded in functions (|60p as 

/(s) = H amCOS+ (s), (63) 

where the coefficients Om are determined by the formula 
a™ = iV-"|5™rV„i(/(s),cos+ (s)} 

= ^-"|5mrV^i|5„| ^ |5sric./(s)cos+(s). (64) 

A validity of the expansions ([55)1 and (|64p follows from the fact that numbers of 
elements in and are the same and from the orthogonality relation (|61]l . 
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12. Other 1-dimensional finite cosine transforms 

Along with the finite cosine transform of section 9 there exist other 1-dimensional 
finite transforms with the discrete cosine function as a kernel (see, for example, Refs. 
19 and 20). In Ref. 19 the finite cosine transforms are denoted as DCT-1, DCT- 
2, DCT-3, DCT-4. The transform DCT-1 is in fact the transform, considered in 
section 9. Let us expose all these transforms (including the transform DCT-1), con- 
serving notations used in the literature on signal processing. They are determined 
by a positive integer N. 

DCT-1. This transform is given by the kernel 

/ir(fc) = cos where A;, r G {0, 1, 2, . . . , A''}. 

The orthogonality relation for these discrete functions is given by 

Trrfc nr'k , N 

Cfe cos — -- cos — -— = hr— Orr' , (65) 



where Cfc = | for fc = 0, A' and Cfc = 1 otherwise, hr = 2 fov r = 0, N and hr = 1 
otherwise. 

Thus, these functions give the expansion 

r=0 k=0 

DCT-2. This transform is given by the kernel 
7r(r -t- —)k 

ujr{k) = cos , where fc,r e {0, 1, 2, . . . , A' - 1}. 

The orthogonality relation for these discrete functions is given by 

2^ Ck cos — cos = — 5rr' , (67) 

fc=0 

where Cfc = 1/2 for fc = and Cfc = 1 otherwise. 
These functions determine the expansion 

Af-i 2 ^-'^ 

f{k) — ^ UrUJrik), where ^'^ ~ '^i^f(^)'^r{k). (68) 

r=0 fe=0 

DCT-3. This transform is determined by the kernel 

7rr(fc + ^) 
ar{k) = cos 

where k and r run over the values {0, 1, 2, . . . , TV — 1}. The orthogonality relation 
for these discrete functions is given by the formula 

2^ cos j^-^ COS ^ = Y ' 

fe=0 

where /ife = 2 for fc = and hk = 1 otherwise. 
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These functions give the expansion 



^ 7rr(fc + i) 2 , , 7rr(fc + i) ^ ^ 

/(fc) = 2^ flr cos , where = 2^ /(/c) cos -^^^ . (70) 

r=0 fc=0 

DCT-4. This transform is given by the kernel 



Tr{k) — COS ■ 



N 



where k and r run over the values {0, 1, 2, . . . , TV — 1}. The orthogonality relation 
for these discrete functions is given by 

2^ cos COS — = y(5^r'- (71) 

k=0 

These functions determine the expansion 

/(fc) = 2^ arcos ^ ^, where Or = ^ 2^ /(fc)cos ^. 

r=0 k=0 

(72) 

Note that there exist also four discrete sine transforms, corresponding to the 
above discrete cosine transforms. They are obtained from the cosine transforms 
by replacing in ([66]) . ([HS]). ([70]) and (f72|) cosines discrete functions by sine discrete 
functions^^'^". 



13. Other antisymmetric multivariate finite cosine transforms 

Each of the finite cosine transforms DCT-1, DCT-2, DCT-3, DCT-4 generates 
the corresponding antisymmetric multivariate finite cosine transform. We call them 
AMDCT-1, AMDCT-2, AMDCT-3 and AMDCT-4. Let us give these transforms 
without proof. Their proofs are the same as in the case of symmetric multivariate 
finite cosine transforms of section 11. Below we use the notation D]^ for the subset 
of the set Z)^ = Dn x Dn x ••• x Dn [n times) with Dn = {0, 1, 2, . . . , TV} 
consisting of points r = (ri, r2, . . . , r„), r-i G Djsi, such that 

TV > ri > r2 > • • • > r„ > 0. 

AMDCT-1. This transform is given by the kernel 

cos-(k) = cosi'-(k) = |5„|-i/2det (cos^^\ , (73) 



TV 



where r G and k = (fci, ^2, . . . , fc„), ki € {0, 1, 2, ... , N}. The orthogonality 
relation for these kernels is 

(c0S-(k),C0S7,(k)) = IS",,! ^ CkC0S-(k)cOS^(k) /ir [ y j drr', (74) 

where 

Ck = C1C2 ■ • -Cn, hi^ ^ hih2 ■ ■ ■ hn, 
and Ci and hj are such as in formula (j65p . 
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This transform is given by the formula 

/(k) = ^ arCos;r(k), where ar = h~^\Sn\ ( jr ) ^ Ckf{k)cos^{k). (75) 



The corresponding Plancherel formula is 

/Ar\" ^ 



AMDCT-2. Let D'^_^ be the subset of f^^^i (with Dn-i = {0, 1, . . . , TV- 1}) 
consisting of points r — (ri, r2, . . . , r„), £ Dn^i, such that 

- 1 > ri > r2 > • • • > r„ > 0. 

This transform is given by the kernel 

cos2-(k) = \Sn\-'/^det Tcos^^^^i^i^) , (76) 

where r G l)]^ and k = {ki, k2, ■ ■ ■ , fc„), fc^ e {0, 1, 2, . . . , — 1}. The orthogonality 
relation for these kernels is 

(cOs2'-(k),COS^r(k)) = |5„| J2 CkCOS?-(k)cOS^;-(k) = ('^'j 5rr', (77) 

where Ck = C1C2 • ■ • c„ and Ci are such as in formula (|67p . 
This transform is given by the formula 

/(k)= ^ arCOSr^"(k), where ar=|S'„| ^ Ck/(k)coSr'"(k). 

(78) 

The Plancherel formula is of the form 

i5„i y: cki/(k)p^(^y y: ^r- 

AMDCT-3. This transform is given by the kernel 
cos3'"(k) = |5„ri/2det j^cos ^^^^^^^il^^ . ' ^ ^ -^^-1' ^ -^^-1- (^9) 
The orthogonality relation for these kernels is 

(cOs3-(k),C0S^r(k)} = |5„| Y C0s3--(k)c0S^;-(k) =/lr f-j S^r' , (80) 

where — hih2 ■ ■ ■ hn and /ij are such as in formula (|69p . 
This transform is given by the formula 

/(k)= Y arC0s3.-(k), where Or = ^ J] /(k)cos3-(k). 

(81) 
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The Plancherel formula is of the form 

AMDCT-4. This transform is given by the kernel 

cos^i'-(k) = |5„|-V2det (^cos ^^^' + ^^^-^+^y _^ , (82) 
where r e -C'5?y_i and fcj G £>jv-i- The orthogonality relation for these kernels is 

(cOS^-(k),COS^r(k)) = |5„| J2 COst'-ik)co4;-{k)^f^y Srr'. (83) 

This transform is given by the formula 

/(k)= 1^ arcos^-(k), where ar=|5„| (^-|) /(k)cos^'-(k). (84) 

The Plancherel formula is 

l^nl E l/(k)P=(y)" E Kl'- 



2 

14. Other symmetric multivariate finite cosine transforms 

To each of the finite cosine transforms DCT-1, DCT-2, DCT-3, DCT-4 there 
corresponds a symmetric multivariate finite cosine transform. We denote the cor- 
responding transforms as SMDCT-1, SMDCT-2, SMDCT-3, SMDCT-4. Below we 
give tlic;sc! transforms without proof (proofs arc the same as in the case of symmetric 
multivariate finite cosine transforms of section 11). We fix a positive integer N and 
use the notation D^^ for the subset of the set = Dn y. Dn ><■■•■ ^ Dn {n times) 
with Dn = {0, 1, 2, ... , A''} consisting of points r = (ri, r2, . . . , r„), G Z-°, such 
that 

N >ri>r2>--->r„>0. 

The set is an extension of the set of the previous section by adding points 

which are invariant with respect of some elements of the permutation group S'„. 

The set DJv is obtained by action by elements of the group Sn upon D^, that 
is, D'^ coincides with the set {wDj^;w G Sn}- However, in {wD^;w & Sn}, some 
points are met several times. Namely, a point kp € is met |S'kol times in the 
set {wDjif-, w e Sn}, where jS'ko | is an order of the subgroup C Sn consisting of 
elements w G Sn leaving ko invariant. 

SMDCT-1. This transform is given by the kernel 

cos+(k) = cosi'+(k) = |5„|-i/2det+ [cos , (85) 

where k = {ki,k2, . ■ . ,kn), ki € {0, 1, 2, . . . , A''}. The orthogonality relation for 

these kernels is 

(cos+(k),cos+(k)) = E |5kr'ckCos+(k)cos+(k) 
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= /lrf-j \Sr\Srr', (86) 

where Sr is the subgroup of Sn consisting of elements leaving r invariant, 
Ck = C1C2 • • • c„, /ik = hih2 ■ --hn, 

and Ci and /ij are such as in formula (j65|) . 
This transform is given by the formula 

/(k)= J2 «rCOS+(k), (87) 

where 



hr\Sr\ \N 

The Plancherel formula is 



^1) E |5k|-^Ck/(k)cos+(k). 



|5„| ^ |5krlck|/(k)P= ("ly 5^ /irl^r 



This transform is in fact a variation of the symmetric multivariate discrete cosine 
transforms from section 11. 

SMDCT-2. This transform is given by the kernel 

cosg'+(k) ^ |g„r^/^det+ (cos ^^"' + ^^^^ )" , r€D-_,, (88) 

where D^_i is the set D"^ with replaced by iV — 1 and k = (/ci, A:2, . . . , fc„), 
/ci € {0, 1, 2, . . . , A'' — 1}. The orthogonality relation for these kernels is 

(cos2'+(k),cos^;+(k)) = |5„| l^kr'ckCos2'+(k)cos^;+(k) 

-j |5r|<5rr', (89) 

where Ck = C1C2 • • • c„ and Cj are such as in ([S7|) . 
This transform is given by the formula 

/(k)= «rC0s2'+(k), (90) 

where 

= E |5k|-W(k)cOS?-+(k). 

The Plancherel formula is of the form 

\Sn\ Yl i5krvi/(k)p = (^^y Y i^rikp. 

SMDCT-3. This transform is given by the kernel 

cos?'+(k) = \Sn\-"^dci+ [cos^-l^^±^^^ , (91) 
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where r g D^_j^. The orthogonahty relation for these kernels is 

(cos3^+(k),cos^;+(k)} = |5„| I^kr'cos3-+(k)cos^;+(k) 



Sr 1 5rr' : 



where hr — hih2 ■ ■ • hn and hi are such as in formula (I69p . 
This transform is given by the formula 

/(k)= J2 «rC0s3'+(k), 

where 

- = E is.|-'/w».-,k). 

The Plancherel formula is of the form 

\Sn\ J2 l^krV(k)P= (y)" J2 '^rl^rlK 

SMDCT-4. This transform is given by the kernel 



cos^+(k) = |5„rV2det+ |^^^^ 4n + iK% + i) ^ 



where r G D'^_^. The orthogonality relation for these kernels is 

(cos^'+(k),cos^;+(k)} = |5„| J2 l^kr'cos4'+(k)cos^;+(k) 



|5r|(5rr'- 



This transform is given by the formula 

/(k)= «rC0s4'+(k), 



where 



E i^krv(k)cos:!'+(k). 



The Plancherel formula is 



\s„\ Y \s^nm\'-{jy E 1^- 



rliarP. 
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